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У статті розглядається задача аналізу статистичних характеристик комунікаційної інформації в 
комп'ютерних мережах на основі теорії про фрактальність трафіка. Знайдено самоподібну залежність 
процесів інформаційного потоку на основі експериментальних даних. Для аналізу довгострокової 
залежності часового ряду використовуються математичні методи з прогнозування фрактальних 
залежностей з використанням показника Херста. 
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В статье рассматриваєтся задача анализа статистических характеристик коммуникационной 
информации в компьютерньх сетях на основе теорий о фрактальности трафика. Найдено 
самоподобную зависимость процессов информационного потока на основе зкспериментальньх 
данньх. Для анализа долгосрочной зависимости временного ряда используются математическиє 
методьт по прогнозированию фрактальньх зависимостей с использованиєм показателя Херста. 
Ключевьге слова: статистические характеристики, трафик, самоподобиє, анализ. 


Основним етапом визначення статистичних характеристик мережевого трафіка 
є процес вимірювання мережевого трафіка |1-3|. Вимірювання мережі є основою 
дослідження поведінки мережі, яке включає активне і пасивне вимірювання. На 
підставі вимірювання дослідник може отримати важливу інформацію про 
властивості мережевого трафіка. При цьому вимірювання можуть бути проведені 
різними способами, у різних місцях мережі і в різні періоди часу і тривалості. Місце 
вимірювання вказує на те, яка частина або елемент КС, а також яка величина 
вимірюється. При цьому дуже важливо розрізняти вимірювання мережевого трафіка 
від ідентифікації додатків, оскільки у першому випадку здійснюються збір 1 обробка 
даних, а в другому випадку - розпізнавання і класифікація деяких характеристик 
мережевого трафіка. У свою чергу ідентифікація мережевого трафіка є невід'ємною 
частиною класифікації, так як класифікація неможлива без його ідентифікації. 

Метою даної роботи є дослідження статистичних характеристик комунікаційної 
інформації мережевих трафіків на наявність різних типів часових залежностей. 
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Аналіз мережевого трафіка може бути здійснений на кількох абстрактних 
рівнях: на рівні номерів портів, вмісту пакета, потоку, заголовка пакету 1 на рівні 
біта (тобто обсягу трафіка) |2). При цьому характеристики мережевого трафіка на 
кожному рівні відрізняються, наприклад, на рівні пакету: мережевий трафік 
характеризується розміром пакета 1 часовим інтервалом між пакетами. А аналіз на 
рівні біта в основному стосується кількісних характеристик мережевого трафіка, 
таких як інтенсивність передачі і пропускна здатність обміну в каналах. На рівні 
пакетів розглядається процедура прибуття ІР-пакетів, тобто інтенсивність їх 
затримки і втрати пакетів. 

Активний вимір здійснюється шляхом введення стандартних тестових пакетів 
(наприклад, пакетів ріпє, ітасегоціе, раїпсраг, ІСМР-протоколів (Пакегпеї Сопігої 
Мевззаєе Ргоіосої)), щоб виміряти їх поведінку |4). Однак активний вимір має певні 
недоліки: по-перше, введення тестових пакетів може впливати на мережевий трафік 1 
порушити нормальне функціонування, що в свою чергу вплине на результат 
моніторингу; по-друге, одночасний моніторинг великої кількості вузлів, тобто 
генерація великої кількості тестових пакетів, може порушити нормальне 
функціонування. На відміну від активного вимірювання, пасивний вимір 
здійснюється на основі аналізу даних, зібраних з одного або декількох вузлів. При 
пасивному вимірюванні мережі немає необхідності посилки тестових пакетів, і це 
означає, що мережевий трафік не порушується. Зазвичай пасивний вимір 
використовується для моніторингу основних мережевих пристроїв. Недолік 
пасивного вимірювання мережі пов'язаний з труднощами обробки величезного 
обсягу даних, зібраних при вимірюванні. 

Останні дослідження різних типів мережевого трафіка переконливо показують, що 
він характеризується властивостями самоподібності і довгостроковими залежностями. 
Самоподібний трафік має особливу структуру, що зберігається на багатьох масштабах -- в 
реалізації завжди присутня деяка кількість дуже великих викидів при відносно 
невеликому середньому рівні трафіка. Дане явище значно погіршує характеристики 
(збільшує втрати, затримки) при проходженні трафіка через вузли мережі. З цього 
випливає, що методи моделювання і розрахунку мережевих систем, засновані на 
традиційних припущеннях, які використовуються на даний час, не дають адекватної 
картини, яка відбувається в мережі. 

У багатьох сучасних роботах відзначається, що об'єднання трафіка з декількох 
джерел призводить до того, що трафік стає сильно автокорельованим з довго-тривалою 
залежністю |5|. Це призводить до того, що стійкість кореляційних структур не зникає 
навіть для великих значень. Іншими словами, сукупність безлічі джерел даних, які 
проявляють синдром нескінченної дисперсії, в результаті дає самоподібний об'єднаний 
мережевий трафік, який прагне до фрактального броунівського руху. Крім того, 
дослідження різних джерел трафіка показує, що сильно мінлива поведінка - це 
властивість, притаманна архітектурі клієнт/сервер. 

Не існує єдиного причинного фактора, що викликає самоподібність. Різні кореляції, 
що існуюють в самоподібному мережевому трафіку, і які впливають на різні часові 
масштаби, можуть виникати з багатьох причин, проявляючи себе в характеристиках на 
конкретних часових масштабах. 

Причиною довготривалої залежності в мережевому трафіку можуть бути 
наступні фактори: 
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- поведінка користувача і прикладного програмного забезпечення; 

- тенерація, структура і пошук даних; 

- об'єднання трафіка; 

- засоби адміністрування мережі; 

- механізми оптимізації, засновані на зворотному зв'язку; 

- ускладнення структури мережі, збільшення числа абонентів. 

У дослідженні проводився моніторинг сервера корпоративної мережі ТОВ 
«Менора ЛТД». Фізична машина поділена на кілька віртуальних з ОС Ілпих та ОС 
М/лпдом/8, кожна з яких використовується під ряд завдань, таких як СУБД, меб- 
сервери, файл-сервери і т.д. Велика частина трафіка передається по НТТР, інтерфейс 
100Моаїт ЕфФегпеї. 

Структура корпоративної мережі ТОВ «Менора ЛТД» складається з 5 
сегментів: локальні мережі «Оїйїсе», «Ноїеі», «Везіайгапі», «Сие5ї» та мережі 
відеоспостереження. 

Кожен фізичний і віртуальний сервер мережі використовує для моніторингу 
7абріх. Хаббіх - це клієнт-серверний додаток, що використовується для збору, 
зберігання 1 обробки інформації про стан мережі, мережеві навантаження, а також 
стан операційної системи сервера їв о реальному часі. Додаток широко 
використовується адміністраторами мережі для моніторингу та своєчасного 
оповіщення про збої, перевантаження і відмови устаткування. Для подальшої 
обробки проводилося накопичення статистичних даних наступних параметрів на 
сегменті мережі «Оїсе» (див. рис. 1): 

- об'єм кеш-пам'яті; 

- об'єм буферної пам'яті; 

- час простою процесора при операціях вводу / виводу; 

- час процесора в режимі очікування; 

- час обробки процесором процесів користувачів; 

- час обробки процесором системних процесорів; 

- об'єм вільної пам'яті; 

- вхідний / вихідний трафік (біт/с); 

- сумарне завантаження процесора. 

Дані знімалися з різними часовими проміжками для різних параметрів, від 1 до 
60 секунд протягом доби. Точку зняття показань ілюстровано на рис. І. 

Часову залежність об'єму трафіка в одиницю часу (біт/с) приведено на 
рисунку 2 для вхідного і вихідного трафіка. На рисунку 3 показаний ступінь 
завантаження ЦПУ (у У), а рисунок 4 ілюструє обсяг вільної пам'яті (біт). 

Отриманні дані у числовому вигляді були збережені як текстові файли та 
імпортовані до програми 5еїй58 - програми дослідження властивостей мережевого трафіка 
у вільному доступі. Оцінка параметра не тільки може допомогти зробити висновок про 
самоподібність процесу, а й дозволить надалі застосувати до нього ряд математичних 
методів з прогнозування фрактальних процесів. Виконання короткострокових прогнозів 
навантаження сервера може допомогти в розробці методів апаратної й програмної 
оптимізації мережі. 
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Рис. 1. Сегмент корпоративної мережі, «ОбПсе» 


ї.сек 


а) 


6) 
Рис. 2. Часова залежність об'єму трафіка в одиницю часу 
а) - вхідний трафік, 6) - вихідний трафік. 
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Рис. 3. Ступінь завантаження ЦІУ (9/0) 
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Рис.4. Обсяг вільної пам'яті (біт) 


Показник Херста вираховувався різними методами |бЇ: 

- метод сукупної дисперсії (Арбтераїе Уагіапсе); 

- метод періодограми (Регіодортат); 

- метод дисперсії залишків (Уагіапсе ої гезідцаїз8); 

- В/5 метод; 

- метод абсолютного моменту (АБз8оїшіе Мотепівз) 

Усі значення параметра Херста для різних характеристик трафіка наведені в 
таблиці 1. 

Таблиця 1. Значення параметра Херста для характеристик трафіка мережі 


Параметр Херста 
Характеристика Азртераїе | Регіодовгат | Магіапсе ої| В/5 | АБ5оїше 
уагіапсе гезідцаїз Мотепіз 
Вхідний трафік (біт/с) | | 0,576 0718 0.940 0.555 0406 
Вихідний трафік | | 0520 0.586 0.817 0.528 0176 
(б1т/с) 
ня ЦПУ || 0723 0,869 0.910 0554 | 1011 
Ра аланін МЕ 0.913 1.018 0,350 0.243 


Була підтверджена гіпотеза, яка вказує на зв'язок між параметром Херста та 
інтенсивністю трафіка (таблиця 2). Оскільки у ряді робіт вказується на залежність 
показника Херста від числа відліків часового ряду, вибірки бралися на рівних 
інтервалах. 


Таблиця 2. Залежність параметра Херста від інтенсивності трафіка 
Параметр Херста 
Характеристика 00:00-06:00 | 06:00-12:00 | 12:00-18:00 | 18:00-24:00 
Вхідний трафік (біт/с) 0.576 0,940 «оза 0.406 
Вихідний трафік (біт/с) 0.520 0.586 0.317 0.528 


За результатами натуральних досліджень найбільшою самоподібністю володіє 
вхідний трафік у проміжку від 6 до 12 годин. Висока ранкова інтенсивність трафіка 
пояснюється роботою ряду сервісів, зокрема, документообігу компанії, при якому 
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автоматична система займається розсилкою документів і наказів в ранкові години. 
Результати досить повно узгоджуються з результатами відомих числових та 
експериментальних досліджень. 

Дослідження показують, що потоки в сучасних мережах не є простими, мають 
істотну післядію і самоподібність. Необхідність забезпечення різних категорій 
мережевих додатків високою якістю обслуговування, обліку затримок, що 
періодично виникають у передачі даних і втрати пакетів при недостатній 
продуктивності та обмежених ресурсах пам'яті роблять дослідження статистичних 
характеристик трафіка дійсно актуальними. У зв'язку з цим важливим питанням є 
визначення параметрів розподілу інформаційного потоку даних і дослідження 
властивостей трафіка. Було встановлено самоподібність для всіх процесів, що 
підтверджує можливість застосування фрактальних моделей для роботи з даними, 
зокрема для підвищення ефективності роботи сучасних телекомунікаційних систем 
потрібне створення математичних моделей, що найбільш повно відображають фрак- 
тальні властивості мережевих процесів. 

Проведені дослідження показали, що зміна параметрів вимірів не тягне за 
собою якісної зміни показника Херста. Це означає, що для виявлення наявності 
самоподібності мережевого трафіка не потрібно тривалого збору відомостей про 
трафік і високої частоти вимірювань. Виконання короткострокових прогнозів 
навантаження мережі може допомогти в розробці методів апаратної і програмної 
оптимізації мережі. 
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РЕЗЮМЕ 
В.В. Гнатушенко, Н.А. Владимирская 
Анализ статистических характеристик коммуникационной информации в 
компьютерньтх сетях 

В данной статье рассматриваєтся задача анализа статистических характеристик 
коммуникационной информации в компьютерньїх сетях на основе теорий о 
фрактальности | трафика. Найдено  самоподобную  зависимость процессов 
информационного потока на основе зкспериментальньх данньх. Использованиє 
данньх математических методов по прогнозированию позволяет по величине 
показателя Херста определять краткосрочньєе зависимости временного ряда. 

Исследования показьгвают, что потоки в современньх сетях не простьгве, имеют 
существенноє последействиє и самоподобиє. Установлено самоподобиє для вход- 
ного и вьжходного, временной зависимости обьема трафика в единицу времени, 
степени загрузки ЦПУ, обьема свободной памяти. Зто подтверждаєт возможность 
применения фрактальньх моделей для работь с данньтми, в частности для ПОВБІ- 
шения зффективности работь  современньжх коммуникационньх систем, а также 
разкаботки методов аппаратной и программной оптимизации сети. 

Показано, что изменение параметров измерений не влечет за собой качествен- 
ного изменения показателя Херста. Зто означает, что для вьшувления наличия 
самоподобия сетевого трафика не нужно длительного сбора сведений о трафике и 
вьсокой частотьт измерений. 


У.У. НпаїияНепко, Х.О. УМадітігя5Кка 
Апаїузіз ої 5бабі5кіса! сПпагасіегі5йіс5 ої «ре сопітипісайоп іпіогтайоп іп «Пе 
сотригег пеїууогК5 

Тріз агіїсіє 4їзси85е5 Пе Каз5к ої апаїугіпє їре 5кайяйсаї сфагасіегізйс5 ої Ше 
сопатипісайоп ої іпбогттайоп оп согарикег пеїмогКя Базей оп Ше їБеогу ої їгасіа! ігаїйс. 
БКоцпа 8еїї-5ітіаг дерепдепсе ої фе ргосе55е5 ої іпіогтлайоп Но оп Пе Ба5і5 ої 
ехрегітепіа! фага. Юзіпє Ше5е плаїбетакйса! птефодє Їог ТГогесазіппо епабіеє иц5 10 
декегтіпе їре уашше ої Ше Ниг5і ехропепі дерепаїпе оп 58Ногі-іегт їйте 5егіе5. 

КезеагсП 5рому фас Ном/є іп (одау'є пебууогк5 аге пої 5ігаріе, Паме а 58ієпійсапі 
айегебесі апа 5е1в-віпиагіїу. 5е1ї-5ітпйагісу 15 езгабіяпед бог іприі апа оціриї, Ше те 
дерепдепсе ої Ше уоїште ої (габїїс рег ипії йте, Фе Іоад ої Фе СРО, Фе тетогу 
амайабіе. Трі5 сопйття Ше роз516іШу ої арріутпе їтасіа! подеїз Гог муогкіпе ут) Чака, іп 
рагіїсиіаг їо шаргоуе Ше еїбсіепсу ої плодегп сопатлипісайоп 5узіетя, аз ме а5 Ше 
деуеїортепі ої пагдамаге апа 50 Й маге тесплідцез о орійтіге Фе пебуотк. 

Ії 15 5пом/п їБас Ше сбапее їп Ше рагатеїег5 ої (Пе плеазигетепі дое58 пої епіаї! а 
дмайацуєе спапее їп Фе Ниг5і ехропепі. ТРі8 пасап5 ШПаї, Бог деїесіїпо Ше ргезепсе ої ре 
5е1-5 тату ої пебмогК ітаййс дое5 пої пеед ко сойесі іпіогтайоп Іопе ігаййїс апа Бієб 
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